METHOD AND APPARATUS FOR REPRODUCING A DATA STREAM 
HAVING MULTIPLE REPRODUCTION PATHS RECORDED ON A 

RECORDING MEDIUM 



FOREIGN PRIORITY 

5 [0001] The present invention claims priority under 35 

U.S.C. 119 on Korean Application No. 10-2002-0074239 filed 
November 27, 2 002; the contents of which are incorporated by 
reference in their entirety. 

BACKGROUND OF THE INVENTION 

10 Field of the Invention 

[0002] The present invention relates to method and 
apparatus for reproducing a data stream having multiple paths 
recorded on a high-density recording medium. 

Description of the Related Art 

15 [0003] The standardization of new high-density read 

only and rewritable optical disks capable of recording large 
amounts of high-quality video and audio data has been 
progressing rapidly and new optical disk related products are 
expected to be commercially available on the market in the near 

20 future. The Blu-ray Disc Rewritable (called X BD-RE' in general) 
is one example of these new optical disks. 
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[0004] A BD-RE can store a multi-path data stream, 
e.g., a data stream having multiple stories, multiple parental 
levels, or multiple angles. Therefore, a disk 

recording/reproducing apparatus for a BD-RE has to make seamless 
5 change from a current path to another path during reproduction 
of a mult i -path stream on a BD-RE when a user requests path 
change . 

[0005] By the way, the standardization for a high- 
density read-only optical disk such as a Blu-ray ROM disk 
10 (called x BD - ROM ' ) is still under way. A BD-ROM can be also 
manufactured such that it includes a multi-path data stream. 

[0006] Therefore, an effective method for enabling a 
seamless path change during reproduction of a multi-path data 
stream recorded on such a high-density optical disk is strongly 
15 demanded. 

SUMMARY OF THE INVENTION 
[0007] It is an object of the present invention to 

provide method and apparatus that makes smooth path change 
without buffer underruns even when the reproduction path is 
2 0 changed during reproduction of a mult i -path data stream. 

[0008] A method for reproducing a multi-path data 
stream recorded on a high-density optical disk in accordance 
with the present invention is characterized in that it comprises 
the steps of: reproducing the multi-path data stream; responsive 
25 to a request for a path change, checking if the size of buffered 
data stream of a current path being reproduced exceeds a preset 
reference; and delaying jumping operation to a data stream of a 
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target path specified by the request based on the checking 
result . 

[0009] Another method for reproducing a multi-path 
data stream recorded on a high-density optical disk in 
5 accordance with the present invention is characterized in that 
it comprises the steps of (a) : reproducing the mult i -path data 
stream; responsive to a request for a path change, checking if 
an entry point pointing to a data stream interval of a current 
path being reproduced falls within a range of no jumping blocks ; 
10 and delaying jumping operation to a data stream of a target path 
specified by the request based on the checking result. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] The above features and other advantages of the 
present invention will be more clearly understood from the 
15 following detailed description taken in conjunction with the 
accompanying drawings, in which: 

[0011] FIG. 1 illustrates an exemplary embodiment of a 
recording medium file or data structure according to the present 
invention; 

20 [0012] FIG. 2 illustrates an example of a recording 

medium having the data structure of FIG. 1 stored thereon; 

[0013] FIG. 3 is diagram illustrating the structure of 
an optical disc apparatus where a method for reproducing a 
multi-path data stream according to the present invention is 

2 5 applied; 

[0014] FIG. 4 illustrates a graphical representation 
of a f irst embodiment of a reproduction path, changing method in 
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accordance with the present invention; and 

[0015] FIG. 5 illustrates a graphical representation 
of a second embodiment of a reproduction path changing method in 
accordance with the present invention. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0016] In order that the invention may be fully 
understood, preferred embodiments thereof will now be described 
with reference to the accompanying drawings. 

[0017] A high-density optical disk, for example, a 
10 Blu-Ray ROM (BD-ROM) , BD-RE, etc. in accordance with the 
invention may have a file or data structure for managing 
reproduction of video and audio data as shown in FIG. 1. Some 
aspects of the data structure according to the present invention 
shown in FIG. 1 are the same as the well-known BD-RE standard, 
15 as such these aspects will not be described in great detail. 

[0018] As shown in FIG. 1, the root directory contains 
at least one BD directory. The BD directory includes general 
files (not shown) , a PLAYLIST directory in which playlist files 
(e.g., *.mpls) are stored, a CLIPINF directory in which clip 
20 information files (*.clpi) are stored, and a STREAM directory in 
which MPEG2- formatted A/V stream clip files (*.m2ts), 
corresponding to the clip information files, are stored. 

[0019] The STREAM directory includes MPEG2 -formatted 

single-path and/or multi-path A/V stream files that are called 
25 clips or clip files. The A/V stream includes source packets of 
video and audio. 

[0020] For example, a source packet of video data 
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includes a header and a transport packet . A source packet 
includes a source packet number, which is generally a 
sequentially assigned number that serves as an address for 
accessing the source packet. Transport packets include a packet 
5 identifier (PID) . The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport 
packet in the sequence will have the same PID. 

[0021] The CLIPINF directory includes a clip 

information file associated with each A/V stream file. The clip 

10 information file indicates, among other things, the type of 

single- or multi-path A/V stream associated therewith, sequence 
information, program information and timing information. 

[0022] The PLAYLIST directory includes one or more 
playlist files. The concept of a playlist has been introduced to 

15 promote ease of editing/assembling clips for playback. A 

playlist file is a collection of playing intervals in the clips. 
Each playing interval is referred to as a playitem. The playlist 
file, among other things, identifies each playitem forming the 
playlist, and each playitem, among other things, is a pair of 

20 IN-point and OUT-point that point to positions on a time axis of 
the clip (e.g., presentation time stamps on an ATC or STC 
basis) . 

[0023] Expressed another way, the playlist file 
identifies playitems, each playitem points to a clip or portion 
25 thereof and identifies the clip information file associated with 
the clip. The clip information file is used, among other things, 
to map the playitems to the clip of source packets. 

[0024] The general files (not shown) provide general 
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information for managing the reproduction of the A/V streams 
recorded on the optical disk. 

[0025] In addition to illustrating the data structure 
of the recording medium according to an embodiment of the 
5 present invention, FIG. 1 represents the areas of the recording 
medium. For example, the general information files are recorded 
in one or more general information areas, the playlist directory 
is recorded in one or more playlist directory areas, each 
playlist in a playlist directory is recorded in one or more 

10 playlist areas of the recording medium, etc. 

[0026] FIG. 2 illustrates an example of a recording 
medium having the data structure of FIG. 1 stored thereon. As 
shown, the recording medium includes a file system information 
area, a data base area and an A/V stream area. 

15 [0027] The data base area includes a general 

information file and playlist information area and a clip 
information area. The general information file and playlist 
information area have the general information files recorded in 
a general information file area thereof, and the PLAYLIST 

20 directory and playlist files recorded in a playlist information 
area thereof. The clip information area has the CLIPINF 
directory and associated clip information files recorded 
therein. The A/V stream area has the single- or multi-path A/V 
streams for the various titles recorded therein. 

25 [0028] Video and audio data are typically organized as 

individual titles; for example, different movies represented by 
the video and audio data are organized as different titles. 
Furthermore, a title may be organized into individual chapters 
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in much the same way a book is often organized into chapters. 

[0029] A single multi-path data stream is associated 
with a single title, however, it may be recorded as a plurality 
of clip files, one clip file corresponding to each path. 
5 [0030] FIG. 3 illustrates a schematic diagram of an 

embodiment of an optical disk recording and reproducing 
apparatus according to the present invention. As shown, an AV 
encoder 9 receives and encodes data (e.g., single- or multi-path 
movie video and audio data) . The AV encoder 9 outputs the 

10 encoded data along with coding information and stream attribute 
information. A multiplexer 8 multiplexes the encoded data based 
on the coding information and stream attribute information to 
create, for example, an MPEG- 2 transport stream. A source 
packetizer 7 packetizes the transport packets from the 

15 multiplexer 8 into source packets in accordance with the 
audio/video format of the optical disk. 

[0031] As shown in FIG. 3, the operations of the AV 
encoder 9, the multiplexer 8 and the source packetizer 7 are 
controlled by a controller 10. The controller 10 receives user 

20 input on the recording operation, and provides control 

information to AV encoder 9, multiplexer 8 and the source 
packetizer 7. For example, the controller 10 instructs the AV 
encoder 9 on the type of encoding to perform, instructs the 
multiplexer 8 on the transport stream to create, and instructs 

25 the source packetizer 7 on the source packet format. The 
controller 10 further controls a drive 3 to record on the 
optical disk the output from the source packetizer 7 as a single 
clip file or as many clip files as the number of multiple 



reproduction paths. 

[0032] The controller 10 also creates the navigation 
and management information for managing reproduction of the data 
being recorded on the optical disk. For example, based on 
5 information received via the user interface (e.g., instruction 
set saved on disk, provided over an intranet or internet by a 
computer system, etc.) the controller 10 controls the drive 3 to 
record one or more of the data structures of FIGS. 1 and 2 on 
the optical disk. 

!0 [0033] During reproduction, the controller 10 controls 

the drive 3 to reproduce this data structure. Based on the 
information contained therein, as well as user input received 
over the user interface (e.g., control buttons on the recording 
and reproducing apparatus or a remote associated with the 

15 apparatus) , the controller 10 controls the drive 3 to reproduce 
the data from the optical disk. 

[0034] For example, as mentioned above with respect to 
the embodiments of the present invention, an A/V data stream of 
one path among multiple reproduction paths included in a single 

20 clip file or a plurality of clip files is reproduced based on 
the navigation information. 

[0035] The reproduced source packets of an A/V stream 
of one path are received by a source depacketizer 4 and 
converted into appropriate data stream (e.g., an MPEG-2 

25 transport packet stream) . A demultiplexer 5 demultiplexes the 

respective data streams into encoded data of video and audio. An 
AV decoder 6 decodes the encoded data to produce the original 
data that was fed to the AV encoder 9. 
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[0036] During reproduction, the controller 10 controls 
the operation of the source depacketizer 4, demultiplexer 5 and 
AV decoder 6. The controller 10 receives user input on the 
reproducing operation, and provides control information to AV 
5 decoder 6, demultiplexer 5 and the source depacketizer 4. For 
example, the controller 10 instructs the AV decoder 9 on the 
type of decoding to perform, instructs the demultiplexer 5 on 
the transport stream to demultiplex, and instructs the source 
depacketizer 4 on the source packet format. 
10 [0037] While FIG. 3 has been described as a recording 

and reproducing apparatus, it will be understood that only a 
recording or only a reproducing apparatus may be provided using 
those portions of FIG. 3 providing the recording or reproducing 
function . 

15 [0038] Hereinafter, a path changing method conducted 

by the recording/reproducing apparatus of FIG. 3 is described in 
detail . 

[003 9] In the below explanation, it is assumed that a 

multi-path data stream is recorded as a plurality of clip files 
20 on an optical disk, namely one path to one file. 

[0040] Each clip information file associated with each 
clip file contains entry points (EPs) wherein each EP points 
some interval of an A/V data stream in the clip file. During 
reproduction of a multi-path data stream, path changes take 
25 place on an EP basis. 

[0041] In addition, the controller 10 performs the 

path changing operation with reference to a seamless change 
level (SCL) , which is preset to prevent buffer underrun. 
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[0042] When a reproduction path change is requested 
during reproduction of a multi-path data stream, the controller 
10 performs the path change as shown in FIG. 4, which will now 
be described in detail. 
5 [0043] If a reproduction path change from Path #k to 

Path #1 is requested (100) during reproduction of the data 
stream pertaining to Path #k, the controller 10 examines if the 
size of the Path-k data stream buffered in a buffer is larger 
than a preset seamless change level (SCL) . The buffer may be an 

10 internal component of the source depacketizer 4, the 
demultiplexer 5, or the controller 10. 

[0044] If the size of the buffered Path-k data stream 

is not larger than the SCL, the controller 10 does not conduct 
the path change operation and, instead, keeps buffering the 

15 Path-k data stream in the buffer until the buffered size reaches 
the SCL. When the SCL is exceeded (200) , the controller 10 
starts to check whether a stream interval pointed by a related 
EP is completely buffered. If the stream interval is all 
buffered (300) , the controller 10 performs the path change from 

20 Path #k to Path #1. 

[0045] While jump and search by the path change to 
Path #1 is being conducted, the controller 10 makes the Path-k 
.data stream buffered in the buffer be presented through the 
source depacketizer 4, the demultiplexer 5 and the AV decoder 6. 

25 When the path change to Path #1 finishes, the controller 10 
begins to reproduce the Path-1 data stream from the jumped 
location and buffers the reproduced Path-1 data stream next to 
the remaining Path-k data stream in the buffer, thereby 
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guaranteeing a seamless presentation at path changed stream 
position from Path #k to #1. 

[0046] In another embodiment of the invention, the 
controller 10 performs a reproduction path changing operation 
5 referring to the range of no jumping blocks (NJBs) as well as a 
seamless change level (SCL) . The range of NJBs shall be set to 
cover a minimum stream length that hardly causes a buffer 
underrun . 

[0047] FIG. 5 illustrates the above embodiment. In the 

10 illustrative case of FIG. 5, it is assumed that the controller 
10 has conducted a requested path change according to request of 
path change from Path #1 to #k (110) during reproduction of a 
multi-path data stream, and reproduces Path-k data stream now. 

[0048] If path change from Path #k to #1 is requested 

15 again (210) during reproduction of the data stream pertaining to 
Path #k after the path change from #1 to #k, the controller 10 
examines if an entry point (EP) pointing an interval of Path-k 
data stream being currently reproduced falls within a preset 
number of no jump EPs that is counted just after path changed 

20 position. If the entry point lies within the number of no jump 
EPs, namely, within the range of NJBs, the controller 10 delays 
the path changing operation and keeps buffering the Path-k data 
stream in the buffer. 

[0049] If another EP of the Path-k data stream 

25 interval being reproduced through the jumping delay gets away 
from the range of NJBs, the controller 10 starts to check 
whether the size of the buffered Path-k data stream exceeds the 
preset SCL (310) . When the SCL is exceeded during the checking 
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process (410) , the controller 10 starts to check whether a 
stream interval pointed by a current EP is entirely buffered. If 
the stream interval is all buffered (510) , the controller 10 
conducts the delayed path changing operation. 
5 [0050] While jump and search by the path change to 

Path #1 is being conducted, the controller 10 makes the Path-k 
data stream buffered in the buffer be presented through the 
source depacketizer 4, the demultiplexer 5 and the AV decoder 6. 
When the path change to Path #1 finishes, the controller 10 

10 begins to reproduce the Path-1 data stream from the jumped 

location and buffers the reproduced Path-1 data stream next to 
the remaining Path-k data stream in the buffer, thereby 
guaranteeing seamless presentation at the path changed stream 
position from Path #k to #1. 

15 [0051] The information on the number of no jump EPs 

may be written in entry point map information contained in the 
clip information file in which the entry points are also 
recorded or may be written in a playlist file. 

[0 052] The number of no jump EPs may be set 

2 0 individually for each entry point depending on the data stream 
interval associated with each entry point. In this case, the 
number of no jump EPs set by the first EP related with a path- 
changed stream is used to restrict path re-change. 

[0053] The number of no jump EPs associated with each 

25 entry point may be included in the entry point map in which the 
entry point is also recorded or may be recorded as separate no 
jumping block table (NJB Table) information on a disk. 

[0054] The above -explained present invention provides 
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method and apparatus of reproducing a mult i -path data stream 
recorded on a high-density optical disk that ensures seamless 
reproduction of video and audio even when reproduction path is 
changed during reproduction. 

[0055] While the invention has been disclosed with 
respect to a limited number of embodiments, those skilled in the 
art, having the benefit of this disclosure, will appreciate 
numerous modifications and variations therefrom. For example, 
while described with respect to a Blu-ray ROM optical disk in 
several instances, the present invention is not limited to this 
standard of optical disk or to optical disks. It is intended 
that the appended claims cover all such modifications and 
variations as fall within the true spirit and scope of the 
invention . 
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